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Overview 


Problem 

Unconstrained  Resource  Allocation 


•  Beta  Curve 

•  Rayleigh  Curve 

•  Sech2  Curve 

•  Sine  Curve  (New!) 

Summary  and  Conclusions 


Introduction 


Rate  of  progress  on  a  project  is  affected  by  dependencies 
among  the  problems  being  solved.  For  example, 

•  Some  problems  cannot  be  worked  until  others  are 
finished. 

•  Some  problems  can  be  worked  simultaneously. 

•  New  problems  may  surface  as  old  ones  are  being 
worked. 


Introduction 


If  a  project  ramps  up  too  quickly  to  maximum  loading,  then 
resources  are  wasted  before  work  is  really  uncovered  and 
available  for  doing. 

If  a  project  ramps  up  too  slowly  then  budget  overruns  occur 
late  in  the  project  as  timelines  are  compressed. 

Is  there  an  optimum  way  to  allocate  resources  to  a  project? 


Introduction 


We  examine  four  methods  of  resource  allocation 

•  Beta  Curve 

•  Rayleigh  Model 

•  Sech2  Model 

•  Sine  Model  (New!) 


Beta 


The  beta  curve  is  often  used  to  empirically  fit  manpower 
patterns, 
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Percent  of  Project  Complete 


Beta 


The  beta  curve  provides  great  flexibility;  however,  a 
theoretical  justification  for  use  of  the  curve  is  lacking. 

Norden  introduced  the  Rayleigh  curve,  asserting  that 
project  is  a  set  of  unsolved  problems. 

Later  Parr,  introduced  the  notion  of  visible  unsolved 
problem  space. 


Rayleigh  Model 

A  project  involves  solving  some  fixed  number  of  problems. 

The  rate  at  which  problems  are  solved  is  jointly 
proportional  to  (1 )  the  level  of  skill  available,  p(t)\  and  (2) 
the  fraction  of  problems  left  to  solve. 


dW(t) 

dt 


On  integration, 


(  t 


W (t)  =  1  -  exp 
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Eqn.  R1 


Rayleigh  Model 


Assume  a  linear  learning  rate. 


pit )  =  a  -t 


Eqn.  R2 


The  Rayleigh  curve  follows  ( substitute  Eqn  R2  into 
Eqn  R1,  then  differentiate). 


dW(t) 
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Rayleigh  Curve 


Rayleigh  Model 


“Spreading”  an  Estimate 


Time  of  Peak  Staffing  is  close  to  development  time,  so  let 

0 If/  atd2 

+  ae  2  =  0 


f  d2W(t )A 


V 


dt' 


2.  2-'  2 


=  -atde 


Solving  for  a,  we  get, 

1 


a  = 


t 


d 


For  the  Rayleigh  distribution,  the  peak  occurs  at  the  39th 
percentile  so, 

K  =  -^~ 

0.39 
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Rayleigh  Model 


In  terms  of  development  time  (td)  and  total  effort  (E),  resource 
consumption  is  expressed  as, 


dW(t) 

dt 
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Rayleigh 


Rayleigh  Model 

Main  assumptions  of  Putnam-Norden  Rayleigh 
Model: 

•  Initial  ramp-up  is  due  to  a  linear  learning  curve. 

•  Exponential  tail -off  is  due  to  exhaustion  of  the  problem 
space  --  that  is,  the  rate  at  which  work  is  done  is 
proportional  to  the  amount  of  work  left. 

Parr  criticizes  Putnam  and  Norden’s  first 
assumption,  arguing  that  it  “confuses  intrinsic 
constraints”  on  the  rate  at  which  work  can  be 
accomplished  with  “management’s  economically 
governed  choices  on  how  to  respond  to  these 
constraints”. 


Parr  Sech2  Model 


Let  W(t)  =  proportion  of  problems  which  have 
been  solved,  as  with  the  Putnam  Norden  Model. 

Introduce  V(t)  =  proportion  of  visible  unsolved 
problems. 

Parr  asserts  that  the  rate  of  progress  on  a  project 
is  governed  by  dependencies  among  the 
problems  that  must  be  solved. 

•  Some  problems  must  be  solved  in  sequential 
order. 


Other  problems  can  be  solved  in  parallel. 


Parr  Sech2  Model 


•  If  we  consider  a  short  time  interval  that  encloses 
the  solution  of  just  one  problem,  then  it  is 
immediate  that 

w{t+)=w{r)+ 1 

•  Now,  Parr  assumes  that  the  dependency  relation 
among  problems  is  a  binary  tree.  That  is,  the 
solution  of  a  problem  leads  to  no  further  problems, 
or  else  leads  to  two  new  problems. 
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Parr  Sech2  Model 

•  In  equation  form, 

l/(t~  J=  V\t~ )+ 1  if  problem  has  dependents 

v(t+)=v{t-)  - 1  if  problem  has  no  dependents 

•  Second  assumption: 

•  "...  the  probability  that  the  most  recently 
solved  problem  has  no  dependents  is  linear 
in  the  number  of  problems  solved.” 

•  In  equation  form,  this  becomes 

v{t+ )  =  v(t  )+ 1  with  probability 

v{t+ )  =  v(t  )- 1  with  probability 


N  is  the  total 
number  of 
problems  to  be 
solved. 
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Parr  Sech2  Model 


Taking  expectations  yields, 

4&br(r)+ 1-2^ 

In  words:  The  expected  change  in  the  number  of 
visible  problems  decreases  linearly  with  the  work 
completed. 

Each  time  a  problem  is  solved,  we  expect  the  size 
of  the  visible  problem  space  to  grow  as 


AV(t)  =  \-2W(t) 


N  disappears 

through 

normalization. 


Parr  Sech2  Model 


•  Now,  given  that  the  rate  at  which  problems  are 
solved  is  dW(t)/dt,  then 


dV(t)  =  dWXf) ,  (()) 

dt  dt 


Eqn.  SI 


•  In  words:  The  rate  of  change  in  the  number  of 
visible  unsolved  problems  is  jointly  proportional  to 
(1)  the  rate  of  solving  problems;  and  (2)  the 
expected  change  in  the  number  of  visible 
unsolved  problems  per  problem  solved. 


18 


Parr  Sech2  Model 


Parr’s  second  assertion  is  that  “the  rate  at  which 
work  can  be  usefully  input ...  is  proportional  to 

v(t): 


In  equation  form, 


dW(t) 


dt 


a-V(t) 


Eqn.  S2 


Parr  Sech2  Model 


Solution,  found  by  solving  Eqns  SI  and  S2, 


V(t)  = 


A exp(-otf ) 


1  ,  2f (a t  +  c)^ 

=  — -sech 
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V 
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Sine  Model 


•  As  before, 

•  Let  W(t)  =  proportion  of  problems  which  have  been 
solved,  (same  as  Putnam-Norden  Model). 

•  Let  V(t)  =  proportion  of  visible  unsolved  problems. 

•  Two  assumptions: 

•  Rate  at  which  problems  are  uncovered  is  proportional 
to  the  difference  between  (a)  the  amount  of  work 
remaining,  and  (b)  the  amount  of  visible  unsolved 
problems. 

•  Rate  at  which  problems  are  solved  is  proportional  to 
the  number  of  visible  unsolved  problems. 
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Sine  Model 


•  In  equation  form,  our  assumptions  can  be  restated 
as 


V  =  (l-W)-V 

V  =  w 


For  clarity,  the  constants  of 
proportionality  are  omitted. 


•  Differentiating  the  first  equation  further,  we  get 


•  •  •  • 
V = -W -V 

V  =  w 


•  Together,  these  two  equations  yield 

v+v+v=0 
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Sine  Model 


•  The  general  solution  is  of  the  form, 

t  .  Constants  a  and  b  are  functions  of 

V  =  e  (C,  cosot  +  C2  sin bt)  proportionality  constants  in  original 

set  of  differential  equations. 

•  With  the  constraint  that  V(0)  =  0,  then  the  general 
solution  reduces  to 

jr  .  j  Later,  we  normalize  the  solution. 

v  -e  smot  So  for  now,  we  can  set  C2-  1, 

without  loss  in  generality. 

•  As  with  the  Rayleigh,  we  associate  the  time  of 
peak  staffing,  with  the  end  of  the  development 
phase  (tdev).  So, 

V  =  ~ae  sin  btdev  +  be~at  cos  btdev  =  0 
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Sine  Model 


Solution  of  this  equation  yields 

cos  btd 

a  —  b - — 

sin  btdev 

Now,  we  introduce  a  project  endpoint  as  tend.  We 
require  that 

V(tend)  =  e~ataJ  Sinbtend=0 


sin  btend  =  0 


b  =  n 


For  our  purpose,  n  =  1. 
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Sine  Model 


The  normalization  factor  is  derived  as 


C  =  jv-dt 

0 


=  f  e  at  sin  bt  ■  dt 

o 


e~atmd  (a  sin  btend  -  b  cos  btend )  +  b 


a2  +b2 


Sine  Model 


•  The  solution  is  now  expressed  in  terms  of  project 
effort  (E  manmonths),  development  time  (tdev), 
project  end-time  (tend): 

V  =  —e~at  sin  bt 
C 


where,  n 

b  =  — 


t 


end 


cos  btdev 

a  =  b 


sin  bt 


dev 
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Sine  Model 


Sine  Curve 


0  5  10  15  20 

Time  (Manmonths) 


Conclusions 


•  The  Beta  curve  is  a  useful  tool  for  fitting 
manpower  patterns.  However,  it  offers  little 
understanding  of  how  a  problem-solving  process 
behaves. 

•  The  Rayleigh  curve  presumes  a  linear  pattern  of 
manpower  buildup.  It  offers  some  understanding 
of  how  the  process  behaves  once  peak  staffing 
occurs. 

•  For  the  Rayleigh,  Sech2,  and  Sine  models,  the 
decay  in  work  rate  is  due  to  exhaustion  of  the 
problem  space. 
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Conclusions 


•  In  the  Sech2  and  Sine  models,  resource  allocation  is  fully 
unconstrained  in  the  sense  that  program  managers  apply 
large  amounts  of  input  resources  whenever  there  exists 
the  potential  for  solving  problems  in  parallel.  In  the 
Rayleigh  model,  resource  allocation  is  linearly 
constrained  during  the  buildup. 

•  Both  the  Rayleigh  and  Sech2  curves  have  infinite  tails, 
making  them  awkward  to  use  in  practice.  The  Sine  curve 
does  not  have  infinite  tails. 

•  The  Rayleigh,  Sech2,  and  Sine  curves  offer  insight  into 
when  we  should  expect  peak  resource  expenditure  to 
occur  for  any  given  project. 
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Next  Steps 

•  Normalize  all  models,  compare  side-by-side. 

•  Evaluate  alternative  initial  conditions. 

•  Does  changing  the  proportion  of  problems 
that  are  visible  at  the  start  of  the  project 
affect  when  peak  staffing  occurs? 

•  Degrees  of  Freedom  (e.g.,  time  of  peak  Rayleigh 
vs.  duration  is  a  fixed  ratio). 
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